package com.leetcode.offer;

/**
 * @author zfl
 * @Classname NumberWays
 * @Description 青蛙跳台阶问题
 * @Date 2020/10/15 14:12
 */
public class NumberWays {

    /**
     * @param n
     * @return
     * 动态规划法
     * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
     * 内存消耗：35.1 MB, 在所有 Java 提交中击败了99.70%的用户
     */
    public static int numWays(int n) {
        int count = 0,a = 1,b = 2;
        for (int i = 1; i < n; i++) {
            count = (a + b) % 1000000007;
            a = b;
            b = count;
        }
        return a;
    }
}
